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Abstract — We study outage regions for energy-constrained 
multi-hop and adaptive multi-route networks with an arbitrary 
number of relay nodes. Optimal power allocation strategies 
in the sense that outage probability is minimized are derived 
depending on the distances between the transmit nodes. We 
further investigate the rate gain of adaptive multi-route and 
multi-hop over direct transmission. It is shown that a combined 
strategy of direct transmission and adaptive multi-route 
outperforms multi-hop for all values of rate R. It can be stated 
that cooperation strategies are beneficial for low-rate systems 
where the main goal is a very low outage probability of the 
network. As the rate is increased, direct transmission becomes 
more and more attractive. 

Keywords — cooperation, outage region, optimal power alloca- 
tion, rate gain 

I. Introduction 

Cooperation has been introduced as a proper means to mit- 
igate fading effects on wireless channels which lead to severe 
fluctuations of the received signal's amplitude. The basic idea 
is that several transmit nodes pool their resources in order to 
create a "virtual" antenna array and exploit spatial diversity 
at the destination (see fl], Q, Q, Q], and the references 
therein). The research topics vary from coding strategies over 
relay selection algorithms |6| to combining receivers - just to 
name a few. In this paper we deal with outage regions, optimal 
power allocation, and rate gain of cooperative transmission 
schemes over direct transmission. Particularly, we consider 
multi-hop networks, where there is no direct link between 
source and destination, and adaptive multi-route networks, 
where direct communication between source and destination 
is possible and the relay only aids communication if it has 
been able to decode the source message reliably. 

In general, a combination of the mentioned cooperation 
strategies is best suited. The reason for this is that mostly 
one either increases the data rate and thus reduces reliability or 
increases reliability at the cost of a reduced coverage area. This 
issue is solved in cellular networks, for instance, by shrinking 
the cell size and installing additional base stations which 
means additional costs for antenna space at the base stations 
and for the wired backhaul network. An alternative solution 
is the insertion of (fixed) relays that only aid communication 
from a base station to a mobile station and vice versa. This 
kind of network is often referred to as multi-hop cellular 
network Q. 



Related Work and Main Contributions: The idea of outage 
regions for cooperative networks has been first introduced, 
to the authors' best knowledge, in [8]. There, the authors 
consider essentially the same cooperation strategies. However, 
they only deal with networks that consist of one source, one 
relay, and one destination node. In (9) outage regions are 
defined such that all values below the outage curve need more 
power than available to guarantee no outage. The authors 
derive a power control policy for the "classical" three-node 
relay channel for amplify-and-forward. Another publication 
that deals with optimal power allocation in the sense of outage 
minimization is iflOl . Here, the authors derive expressions 
on optimal power allocation for high values of signal-to- 
noise ratio (SNR). In contrast to the mentioned papers, we 
give expressions on outage regions for networks with an 
arbitrary number of relay nodes. Moreover, we get an optimal 
power allocation strategy /3 opt with respect to minimization of 
outage probability depending on the distance between nodes. 
Information on the distance between the nodes can be gathered 
by estimation of path-losses via training sequences, where all 
nodes transmit with a predefined power during an initialization 
phase. Additionally, the metric rate gain r £ , which describes 
the rate difference between two systems for the same outage 
probability e, is introduced and studied. Interestingly, we 
demonstrate that a combined strategy of adaptive multi-route 
and direct transmission outperforms multi-hop in all cases of 
rate R. Hence, multi-hop is only suitable for range extension 
but not for an increase in data rate. 

II. System Model 

We consider networks that consist of one source node S, 
K relay nodes R^, k = 1, . . . ,K, and one destination node 
D. The set of all relay nodes is given by 1Z and the set 
of all relay nodes that have been able to decode the source 
message reliably is given by K, C 1Z. The communication 
channel between two terminals i and j is modeled as a flat 
fading Rayleigh channel with additive white Gaussian noise 
components which means that fading influences remain con- 
stant over one transmission period T. The fading coefficients 
hij are zero-mean, independent, circularly-symmetric complex 
Gaussian random variables, where the real and imaginary parts 
are uncorrected with variance cry /2 each. Hence, the mag- 
nitudes \hij\ follow a Rayleigh distribution and the channel 



powers \hij\ 2 possess an exponential distribution with mean 
value E{|/iij| 2 } = afj. The phases arg(ft,y) are uniformly 
distributed on [0, 2ir). We employ a common path-loss model, 
afj oc d~j a , where dij denotes the distance between node i 
and j and a e [3, 5] is the path-loss exponent for shadowed 
urban cellular radio scenarios. Moreover, decode-and-forward 
is employed at the relay nodes, which means that each relay 
itself sends a "refreshed" version of its receive signal. On 
each path additive white Gaussian noise (AWGN) with one- 
sided power spectral density N is added and we define 
SNR := P/Nq, where P is the maximal transmit power of a 
node. For fair comparison we want the end-to-end target rate R 
to be the same for all transmission schemes. Mostly, an average 
power constraint per transmit node is considered. However, in 
the context of ad-hoc networks, an energy constraint makes 
much more sense ifTTl . Therefore, the total energy E over one 
block of duration T becomes 
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where P& is the transmit power and 7|, is the transmission 
time of node k, respectively. In the following, we use the 
subscript for the source node, the subscripts 1 to K for the 
relay nodes, and K + 1 for the destination node. We allow 
each node to transmit over orthogonal time slots of duration 
Tfe = T/(K + 1). In order to achieve an energy constraint, 
transmit power of node k is then given by Pk = {K + l)/3fcP, 
where /3k describes the power allocation fraction. Hence, 
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fc=0 



A power allocation strategy is given by the vector (3 = 
(Po, . . . , Pk) t , where T denotes transposition of a vec- 
tor. Clearly, the energy constraint is fulfilled for |/3|i = 
StLo — 1' wnere • |i is the Li-norm of a vector. 

Two transmission schemes are considered in the paper. First, 
multi-hop networks, where a transmit node can only send 
its message to the adjacently located node. Without loss of 
generality, we assume that the relays occur in an ordered 
manner. Hence, for multi-hop networks, the source S sends its 
message to the first relay R4. The first relay sends its message 
to R2 and so on. Second, adaptive multi-route networks. Here, 
we have a direct link from source to destination. Additionally, 
each relay, that has been able to decode the source message 
aids in communication. As stated before, one transmission 
block is divided into K+ 1 subblocks of equal lengths. Those 
blocks that originally belonged to relays that could not decode 
the source message are then allocated to the source again. 
This is shown for the case of 2 relays in Fig. Q] Subplot (a) 
shows the case where both relays have not been able to decode. 
Therefore, each subblock is used by the source which transmits 
in each subblock with a rate of 3R. In subplot (b) and (c), Ri 
and R2, respectively, could not decode. The corresponding 
subblock is occupied by the source. In subplot (d), each relay 



(a) 



(b) 



(O 



(d) 



Ri 



R 2 



Ri 



R 2 



T/3 



r/3 



T/3 



Fig. 1, Transmission scenarios depending on the ability of the relays Ri 
and R2 to decode. If a relay cannot decode, the source S sends in the 
corresponding subblock again, (a) Both relays cannot decode, (b) relay R2 
cannot decode, (c) relay Ri cannot decode, (d) both relays can decode. 



has been able to decode and, hence, the source only occupies 
the first subblock. 

III. Outage Region 

A. Definition 

Let h denote the vector that contains all channel gains of 
the network. Then we have the following definition. 

Definition 1: The outage region Ok of a network with K 
relays is the set of channel gains h for which the instantaneous 
channel capacity C(h) is not able to support a desired target 
rate R: 

O k := {h : C(h) < R} (3) 

The outage region can be interpreted as a volume in a 
2K + 1-dimensional space, where channel conditions are such 
that the available transmit power is not high enough to invert 
the channel influence and ensure reliable communications. 
However, it must be stated that the pure shape and size 
of the volume are not enough to draw conclusions about 
the efficiency of a particular relay strategy; the statistical 
characteristics of the channel gains, i.e., their distribution, also 
have to be taken into account. For multi-hop networks, we have 
h = (hoi, h\2 ■ ■ ■ , hK(K+i)) T 7 an d f° r multi-route networks, 
we have h= (h 01 , . . . , h 0{K +i), h 1{K +i), ■ ■ ■ , h K (K+i)) T ■ 

B. Multi-Hop Networks 

The instantaneous channel capacity in bit/channel use 
(bit/s/Hz) of multi-hop networks with K relays is given by 

Cmh = rnin {C01, C12, . . . ,Cf 



i^(K-1)KiCk(K+1)] i 



} 



(4) 



where 

Ck(k+i) — CA-(/3fe|ft-fe(fc+i)| 2 SNR) (5) 

and C K (x) = (K + l)- 1 log 2 (l + (K + l)x). This shows 
that for multi-hop networks the achievable channel capacity is 
limited by the weakest channel between the nodes (cf. [12]). 
With Definition [T] the outage region becomes 

2 



MH (h,/3) = {h : min{/3 fc |^ (fc+1) | 2 } < lK ) 
where we used 

7a: 
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and omitted the dependence on R and SNR in the description 
for reasons of presentation. Nonetheless, we used Omh (h, (3) 
to clearly point out the dependence of the outage region on 
the power allocation. We will later use this dependency for 
optimization tasks. 

C. Adaptive Multi-Route Networks 

The instantaneous channel capacity of an adaptive multi- 
route network is given by 

'C K (|/i 0(im) | 2 SNR) :A 

E f3 k \h k(K+1) \ 2 )SNR) : B 

k£K 

CK(((3o\h 0{ K + i)\ 2 + E /3 fe |^ + i)| 2 )SNR):^ 
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where the event A describes that all relays have not been able 
to decode the source message and hence the source allocates 
all K + 1 subblocks, 

A={h ok : l3 Q \h Qk \ 2 < lK VkeK}, 

the event B describes that some relays have been able to 
decode (k £ /C) and the rest has not (I G C := 1Z \ /C), 



B 



{(h ok ,h i) : l3o\h ok \ 2 >j K \fk e K, 
and/3 |M 2 <7A'W 6 £}, 



and A is the complement of A, i.e., all relays have been able 
to decode the source message and send subsequently to the 
destination. Considering Camr, the outage region of adaptive 
multi-routing for an arbitrary number of relay nodes is given 

b>[] 

AMR (h,(3) = {h : [An(\h 0{K+1) \ 2 < lK )} 
U[B n {f3 \h 0(K+1) \ 2 + J2 keK f3 k \h k(K+1) \ 2 < lK )] (7) 
U [A n (l3 \h 0{K+1) \ 2 + EkenP^HK+Dl 2 < Ik)}}. 

We see that the outage regions for multi-hop and adaptive 
multi-route depend on (3 and, hence, can be optimized with 
respect to power allocation. This means that there exists an 
allocation strategy /3 opt that minimizes the volume of the 
outage region and, thus, also minimizes the outage probability. 
This is shown in more detail in the next section. 

IV. Optimal Power Allocation 

A. Definitions 

In the following paragraphs we define outage probability 
with respect to the outage region given in Definition Q] and 
derive an expression on the optimal power allocation strategy. 

Definition 2: Outage probability p out is the probability that 
the instantaneous channel capacity C(h) cannot support a 
required target rate R: 



p out = Pr(C(h) < R) 



/snr(SNR) dSNR, (8) 



Ok 



where SNR 6 R 2K+1 , SNR represents a vector containing 
all instantaneous SNR values, and /snr(SNR) is the joint 
probability density function. 

Definition 3: The optimal power allocation strategy /3 opt 
minimizes the outage probability under a given network energy 
constraint. Hence, 



/3 op t := arg mm p out (f3). 

l/3|i=l 



(9) 



Clearly, /3 opt depends on the average channel gains, which 
is equivalent to the distances between transmit and receive 
nodes in our system model, and requires channel state infor- 
mation at the transmit nodes. 

B. Distance-dependent Power Allocation 

Distance-dependent power allocation is a well-known 
scheme fl3l . fl4l . Generally, there are two possibilities how 
a mobile node can gain information about its location. The 
first possibility is based on the global positioning system 
(GPS). Here, the relay has information about its own location, 
but no information about the location of other nodes. Since 
power allocation in our sense does not only depend on the 
location of a single node, but rather on the distances between 
the nodes, this scheme is not suitable for our purposes. Of 
course, by introducing overhead and putting more effort into 
this scheme, the performance can be increased enormously. 
A more practical scheme, however, is the estimation of path- 
losses via training sequences. Here, the mobile nodes transmit 
in an initialization phase with a predefined transmit power 
and send an a-priori known bit sequence. Surrounding nodes 
are now able to estimate the distance to this node. After 
the initialization phase, a node knows its distance to the 
destination and to other nodes and can adjust its transmit 
power by selecting the corresponding value from a look-up 
table. 

V. Examples 

In this section we give performance examples of the in- 
vestigated strategies for the case of one relay. Thus, we have 
/3 = (/3o, Pi) T - In order to meet the energy constraint, we must 
set (3q — 1 — (3i. For the sake of presentation, we use /3o = (3 
and ^i = l — /3. The relay is placed on a straight line between 
source and destination, and the source-to-destination distance 
is normalized to 1, Consequently, we get <i r d = 1 — d ST , where 
d r d is the relay-to-destination distance and d SI is the source-to- 
relay distance. Some of the results have also been reported in 
[ 10 1 . However, especially for AMR, the optimal power fraction 
has only been given for large values of SNR. 

The optimal power fraction can be derived by minimization 
of the outage probability. For multi-hop, we get 



'We stress that we used a rather sloppy notation for the outage region of 
adaptive multi-route here for the sake of compactness. 
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Fig. 2. Optimal power allocation strategy versus relay location for multi-hop 
(MH) and adaptive multi-route (AMR) networks for a = 3. 



Fig. 3. Outage probability for /3 = 0.5 and /3 op t versus relay location for 
multi-hop (MH) and adaptive multi-route (AMR) networks. Parameters are 
a = 3, R = 2 bit/s/Hz, and SNR = 10 dB. 



which ranges from to 1 dependent on the relay location. It 
can easily be seen that 



lim /3 (MH) 



and 



lim /3 (MH) 



1. 
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If the relay is located close to the source, the channel between 
source and relay will be good and therefore little transmit 
power has to be allocated to the source in order to have reliable 
decoding at the relay. However, the distance from relay to 
destination is comparably large, that is why more transmit 
power has to be allocated to the relay. If the relay is located 
half-way between source and destination, the optimal power 
allocation strategy is = 0.5, which means that both source 
and relay transmit with the same power. If the relay is located 
close to the destination, almost all transmit power is allocated 
to the source. 

For adaptive multi-route, the optimal power allocation 
/^op t MR ' > becomes 



a (AMR) 
/-'opt 



did 




(12) 

It can easily be seen that lim^ ^i P^ pt =1. For d BT — > 0, 
/?opt MR ' becomes 0.5. In order to show that, we first define 



x := (c? r d/c? sr ) Q . We then have to show that 



lim x 

x — >oo 



— Vr 



2x = -1. 



(13) 



Especially, we have 



lim x — \/ x 2 + 2a 



lim x I 1 

x — >oo 



lim x 1 

X — >oc \ 



l + - + R 2 (x) 
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-1, 



where R2(x) is the remainder term of a Taylor series develop- 
ment and goes to zero for large values of x. The interpretation 



is as follows. When the relay is located close to the source, 
both nodes face more or less the same channel and a proper 
allocation strategy is that both nodes send with equal power. 
The more the relay moves to the destination, the more power 
is given to the source since it faces a more severe channel then. 
Fig. [2] illustrates the optimal power allocation strategy versus 
the relay location for multi-hop and adaptive multi-route. In 
Fig. [3] outage probability versus relay location is shown. As 
expected, outage probability for multi-hop is symmetric to 
d SI — 0.5. When the relay is placed half-way between source 
and destination /3 opt = 0.5. This is not the case for adaptive 
multi-route. In the range from d SI = to d sr = 0.5, equal 
power allocation is almost optimal which can be seen by the 
fact that within that region both outage probabilities are nearly 
the same. The above mentioned investigations are only true for 
a fixed rate R. However, with the ever-increasing demand for 
higher data rates, it is indispensable to compare cooperation 
strategies with respect to their outage behavior if the rate 
increases. For that purpose we define a novel metric named 
rate gain. 

Definition 4: The rate gain r e (A, B) in bit/s/Hz of system 
A over system B for an outage probability e is defined as 



r e (A,B) := R A (e) - R B (e). 



(14) 



For r e < system B outperforms system A, i.e., system B 
can transmit with a higher rate than system A and achieves 
the same outage probability. For r e = both systems show 
the same performance and for r e > system A outperforms 
system B. 

Rate gain is related to the SNR gain exponent Coo mentioned 
in ifTSl . There, it is shown that the slope of SNR gain 
for high values of rate R only depends on the number of 
transmission phases. Fig. @] shows outage probability versus 
rate. It can be seen that adaptive multi-route outperforms 
multi-hop to a rate of R « 4.5 bit/s/Hz. If the rate is 




TABLE I 

Rate gain of adaptive multi-route (AMR) and multi-hop (MH) 

OVER DIRECT TRANSMISSION (DT) FOR DIFFERENT VALUES OF OUTAGE 
PROBABILITY e. PARAMETERS CF. FlG.0 
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Fig. 4. Outage probability versus rate R in bit/s/Hz for direct transmission 
(DT), multi-hop (MH) and adaptive multi-route (AMR) networks with optimal 
power allocation /3 op t- Parameters are SNR = 30 dB, d BT = 0.5, and a = 3. 



increased more, both strategies show the same behavior. Direct 
transmission performs worst of all three strategies up to a 
rate of R w 1.5 bit/s/Hz. From that rate on, multi-hop is 
outperformed by direct transmission and adaptive multi-route. 
This clearly shows that multi-hop is not a suitable method 
for rate increase. Instead, multi-hop should rather be used for 
range extension, which is, for instance, the case for multi-hop 
cellular networks J7), lfl6l . Adaptive multi-route achieves a 
lower outage probability compared to direct transmission for 
rates up to approximately 3.3 bit/s/Hz. From that rate on, 
both cooperation strategies cannot perform as well as direct 
transmission with respect to outage probability. The reason 
for this lies in the model that we applied. In order to have a 
fair comparison, we have the same overall network energy in 
all systems and we ensure that the amount of information sent 
through all systems is the same, i.e., the number of transmitted 
bits. To ensure this, all transmit nodes in cooperative systems 
with one source node and K relay nodes have to transmit 
with rate R 1 = (K + 1)R. Summarizing, we see that a 
combined strategy of direct transmission and adaptive multi- 
route outperforms multi-hop for all values of rate R. In Tab. Q] 
rate gain r e for different values of outage probability e is shown 
confirming that for high-rate systems direct transmission is 
beneficial to multi-hop and adaptive multi-route. 

VI. Conclusions 

In this paper we investigated outage regions for energy 
constraint multi-hop and adaptive multi-route networks with 
an arbitrary number of relay nodes. We then derived expres- 
sions for a distance-dependent optimal power allocation which 
minimizes outage region for cooperative networks with one 
relay node. This minimization is equivalent to a minimization 
of outage probability. We stress that knowledge about the dis- 
tances between nodes can be gathered by estimation of path- 
losses via training sequences. We further studied the rate gain 
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of adaptive multi-route and multi-hop over direct transmission 
with the result that a combined strategy of direct transmission 
and adaptive multi-route outperforms multi-hop for all values 
of rate R. Generally, one can state that cooperation strategies 
are beneficial for low-rate systems where very low outage 
probabilities are the main goal. As the rate is increased, direct 
transmission becomes more and more attractive. 
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